Method of throttling uplink traffic in a wireless communication system

ABSTRACT

The method for throttling uplink traffic in a wireless communication system includes inserting an unassigned state flag in a downlink time slot. A state flag indicates, when assigned, which mobile station should transmit during an uplink time slot associated with the downlink time slot.

BACKGROUND OF THE INVENTION

[0001] 1. Field of the Invention

[0002] The present invention relates to the field of telecommunications; and more particularly, controlling uplink traffic in a wireless communication system.

[0003] 2. Description of Related Art

[0004] Data transfer between mobile stations and base stations in General Packet Radio Service (GPRS) and Enhanced General Packet Radio Service (EGPRS) networks is accomplished using a stream of fixed-length, physical layer blocks. In addition to a number of payload bits, each block carries parity bits generated by a forward error correction code to protect the payload against transmission errors.

[0005] In EGPRS and GPRS networks, blocks are transferred over the air interface using unidirectional, physical layer connections known as Temporary Block Flows (TBFs). When the wireless data network wishes to transmit data packets to a mobile station, a downlink Temporary Block Flow is established. During downlink TBF establishment, the wireless data network assigns the mobile station a temporary address known as a Temporary Flow Indicator (TFI). The TFI is included in the header of each downlink block, thereby allowing mobile stations to easily determine which blocks are intended for it, and which are intended for other mobiles with active downlink TBFs. The TBFs are maintained only as long as there are blocks to be transferred. When the network has no more blocks to send to a mobile station, the downlink TBF is torn down, allowing the network to re-use the TFI for other mobiles.

[0006] Mobile stations wishing to transmit data packets to the network must first request establishment of an uplink TBF. If the network has sufficient uplink bandwidth to satisfy the request, the network establishes an uplink Temporary Block Flow, and tells the mobile which uplink timeslots it is permitted to use.

[0007] Uplink timeslots are shared among all mobiles with active uplink Temporary Block Flows. To coordinate uplink transmissions among mobiles with active uplink TBFs on the same timeslot, GPRS and EGPRS networks employ a three-bit long Uplink State Flag. During uplink TBF establishment, the network assigns each mobile an Uplink State Flag (USF) for each of its assigned timeslots. At any time, no two mobiles sharing the same uplink timeslot will have the same USF flag value. The network includes a USF flag in the header of each downlink block on a timeslot. When a mobile station detects its USF flag in a downlink block on one of its assigned timeslots, the mobile station begins transmitting uplink blocks on that timeslot during the following uplink block—roughly 20 ms after the mobile “sees” its USF flag in a downlink block. When a mobile's uplink TBF is torn down, the network is free to reassign the USF flags that were assigned to the mobile.

[0008] Data traffic surges in wireless data networks can strain the processing and buffering capacity of wireless data network equipment. An effective overload defense used to protect network resources during temporary and sustained overloads is for the network to drop new requests for Temporary Block Flows. Simply denying requests for new TBFs does not provide any defense against overloads caused by traffic carried on existing TBFs, however. And, because network resources have already been invested in setting up existing TBFs, and partially transmitting packets between the network and mobile stations, tearing down existing TBFs is an unattractive defense against overload. In addition, when TBFs are torn down, mobiles will retry shortly thereafter, thus, generating even more load.

SUMMARY OF THE INVENTION

[0009] In the method of throttling uplink traffic according to the present invention, an unassigned uplink state flag is sent in a downlink time slot to reduce the amount of uplink traffic. Because no mobile stations have been assigned the unassigned uplink state flag, no mobile station will transmit during the corresponding uplink time slot. By increasing or decreasing the number of unassigned uplink state flags sent in time slots over a measurement interval, uplink traffic is decreased and increased, respectively. In one embodiment, the number of time slots in a measurement interval containing unassigned uplink state flags is determined based on the severity of overload in the network.

BRIEF DESCRIPTION OF THE DRAWINGS

[0010] The present invention will become more fully understood from the detailed description given herein below and the accompanying drawings which are given by way of illustration only, wherein like reference numerals designate corresponding parts in the various drawings, and wherein:

[0011]FIG. 1 illustrates state measurements made during fixed-length measurement intervals; and

[0012]FIG. 2 illustrates selecting uplink state flags based on different values of an overload parameter.

DETAILED DESCRIPTION OF EMBODIMENTS

[0013] The inventors have recognized that if an unassigned uplink state flag is sent in a downlink time slot, then mobile stations will not transmit during the corresponding uplink time slot—roughly 20 ms after the unassigned uplink state flag is seen by the mobile stations. Accordingly, uplink traffic is controlled according to the method of the present invention by sending unassigned uplink state flags in downlink timeslots. As the number of time slots including unassigned uplink state flags during a measurement interval increases, the uplink traffic decreases. And, as the number of time slots including unassigned uplink state flags during a measurement interval decreases, the uplink traffic increases. By tying the number of unassigned uplink state flags to the severity of uplink traffic overload in the network, the uplink traffic is throttled to more acceptable levels.

[0014] One general embodiment of throttling uplink traffic based on overload conditions will now be described with respect to FIGS. 1 and 2. Assume the well-known framework where time is divided into a series of measurement intervals of fixed duration, with a typical value of 3-5 seconds as shown in FIG. 1, and that each measurement interval is divided into a number of fixed length time slots. Both the measurement interval (sometimes referred to as a frame) and the time slots are usually specified in the standard governing the wireless communication system, and the present invention is intended as applicable regardless of the chosen standard. During each measurement interval, measurements are made which determine whether the system under control is in overload, and, if the network is in overload, a measurement of the severity of the overload is made. Based on the severity measurement, a control parameter ψ_(i), representing the fraction of load that will be allowed into the system during the i^(th) measurement interval, is updated. When no overload condition exists, the overload monitoring process sets ψ_(i)=1. When ψ_(i)=1, all uplink blocks may be used by mobile stations with active uplink TBFs during the i^(th) measurement interval. When the overload monitoring process detects an overload, it sets ψ_(i) to a value less than one. By decreasing the value of ψ_(i), the overload monitoring process can throttle higher volumes of uplink traffic.

[0015] At the end of the i^(th) measurement interval, the fraction of load that will be allowed into the system during the next interval is updated based on ψ_(i)and the system state measurement made over the i^(th) interval. One way to do this is:

ψ_(i+1) =min{ψ _(i)+Δψ_(up),1}, if the system was not overloaded during the ith measurement interval

ψ_(i+1) =max{ψ _(i)−Δψ,0}, otherwise,

[0016] where 0<Δψ_(up),Δψ<1. It may also be advantageous to allow the size of Δψ to depend on the severity of the overload—larger values of Δψ being used when state measurements show the system is in states corresponding to heavy overloads. An example of a measurement that could be used to determine overload state is the average processing load of a CPU in the network (e.g., at a base station) over the measurement interval. The system is declared to be in overload if the average CPU load exceeds a pre-determined threshold. The value of ψ_(i) is the set based on an amount by which the processing load exceeds the pre-determined threshold. This is accomplished by mapping the processing load to a value of ψ_(i) using an empirically determined look-up table or equation.

[0017] The value of ψ_(i) is then used to determine the fraction of downlink blocks which should contain USF flags already assigned to users. A fraction 1−ψ_(i) of downlink blocks will be assigned a USF flag not belonging to a mobile with an active uplink TBF. FIG. 2 illustrates the effect of ψ_(i) on the assignment of USF flags.

[0018] Determining when to insert a USF flag not assigned to a mobile for an arbitrary value of ψ_(i) can be done using a bit sequence called a go/no-go sequence. A go-no/go sequence is a sequence S of ones and zeroes with n^(th) term S_(n) defined as └(n+1)ψ┘−└nψ┘, where ψ is the fraction of ones which appear in the sequence and └x┘ denotes the largest integer not exceeding x.

[0019] By inserting unassigned uplink state flags in the downlink time slots, the network can reduce uplink traffic. And, by controlling the presence of the uplink state flags in the downlink time slots, the network can throttle the uplink traffic based on, for example, load on the network.

[0020] Each time a USF flag is to be inserted into the n^(th) downlink block transmitted during the i^(th) measurement interval, the value of S_(n) is generated (with ψ set to ψ_(i)) . If S_(n)=1, a USF flag belonging to a mobile with an active uplink TBF is inserted into the n^(th) downlink block transmitted during measurement interval i. If S_(n)=0, a USF flag not belonging to a mobile with an active uplink TBF is inserted into the n^(th) downlink block.

[0021] By inserting unassigned uplink state flags in the downlink time slots, the network can reduce uplink traffic. And, by controlling the presence of the uplink state flags in the downlink time slots, the network can throttle the uplink traffic based on, for example, load on the network.

[0022] The invention being thus described, it will be obvious that the same may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications are intended to be included within the scope of the following claims. 

We claim:
 1. A method for throttling uplink traffic in a wireless communication system, comprising: inserting an unassigned state flag in a downlink time slot, a state flag indicating, when assigned, which mobile station should transmit during an uplink time slot associated with the downlink time slot.
 2. The method of claim 1, wherein downlink and uplink communication are each divided into intervals of a predetermined number of time slots; and the inserting step inserts an unassigned state flag in a number of the predetermined number of downlink time slots based on a severity of network overload.
 3. The method of claim 2, wherein the inserting step comprises: receiving an overload indicator, which indicates a severity of network overload; determining the number of the predetermined number of downlink time slots based on the overload indicator; and loading an unassigned state flag in the determined number of the downlink time slots.
 4. The method of claim 3, wherein the determining step determines an assigned/unassigned sequence based on the overload indicator, each element of the assigned/unassigned sequence corresponding to one of the predetermined number of downlink time slots; and the loading step loads an unassigned state flag in each downlink time slot in the predetermined number of downlink time slots corresponding to a unassigned element in the assigned/unassigned sequence.
 5. The method of claim 4, further comprising: loading an assigned state flag in each downlink time slot in the predetermined number of downlink time slots corresponding to an assigned element in the assigned/unassigned sequence.
 6. The method of claim 1, wherein the inserting step inserts the unassigned state flags based on a received overload parameter, which indicates overload at the network.
 7. The method of claim 1, wherein the inserting step insert the unassigned state flags at a frequency based on a received overload parameter, which indicates a severity of overload in the network.
 8. The method of claim 7, wherein the overload parameter is periodically received.
 9. The method of claim 1, wherein the state flag is an uplink state flag in a General Packet Radio Services commnunication system.
 10. The method of claim 1, wherein the state flag is an uplink state flag in an Enhanced General Packet Radio Services communication system. 